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Abstract. In this paper we prove that a function u G C(n) is the continuous 
value of the Tug-of-War game described in |19) if and only if it is the unique 
viscosity solution to the infinity laplacian with mixed boundary conditions 

(—/^oou{x) = in n, 
|^(a;) = on Tat, 

u{x) = F{x) on To- 

By using the results in [19], it follows that this viscous PDE problem has a 
unique solution, which is the unique absolutely minimizing Lipschitz extension 
to the whole f! (in the sense of [2] and |19p of the Lipschitz boundary data 



1. Introduction 

A Tug-of-War is a two-person, zero-sum game, that is, two players are in contest 
and the total earnings of one are the losses of the other. Hence, one of them, 
say Player I, plays trying to maximize his expected outcome, while the other, say 
Player II is trying to minimize Player I's outcome (or, since the game is zero-sum, 
to maximize his own outcome). Recently, these type of games have been used in 
connection with some PDE problems, see [Hj, [THj, [Hj, [Hj- 

For the reader's convenience, let us first describe briefly the game introduced 
in [in] by Y. Peres, O. Schramm, S. Sheffield and D. Wilson. Consider a bounded 
domain C K", and take To C dft and Tn = dn\ Yd- Let F : Fd ^ R be 
a Lipschitz continuous function. At an initial time, a token is placed at a point 
xq G il\TD- Then, a (fair) coin is tossed and the winner of the toss is allowed to 
move the game position to any xi € B^{xo) n fi. At each turn, the coin is tossed 
again, and the winner chooses a new game state Xk S Bg(xk~i) HfJ. Once the token 
has reached some Xr G ^d, the game ends and Player I earns F{xr) (while Player II 
earns —F{xr))- This is the reason why we will refer to F as the final payoff function. 
In more general models, it is considered also a running payoff f{x) defined in f2, 
which represents the reward (respectively, the cost) at each intermediate state x, 
and gives rise to nonhomogeneous problems. We will assume throughout the paper 
that / = 0. This procedure yields a sequence of game states xq^xi,X2, ■ ■ ■ ,Xr, 
where every Xk except xq are random variables, depending on the coin tosses and 
the strategies adopted by the players. 

Now we want to give a precise definition of the value of the game. To this end we 
have to introduce some notation and put the game into its normal or strategic form 
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(see [TH] and [TB]). The initial state xq G il\ To is known to both players (public 
knowledge). Each player i chooses an action Qq G B^{0) which is announced to the 
other player; this defines an action profile gq — {oojOq} G B^{0) x B^{Q). Then, 
the new state xi G B^{xq) (namely, the current state plus the action) is selected 
according to a probability distribution p{-\xo , oq) in 17 which, in our case, is given by 
the fair coin toss. At stage k, knowing the history hk — {xq, oq, xi, ai, . . . , ak-i, Xk), 
(the sequence of states and actions up to that stage), each player i chooses an 
action a^. If the game terminated at time j < k, we set Xm = xj and am = 
for j < m < k. The current state Xk and the profile at — {oL^fc} determine the 
distribution p{-\xk, ak) (again given by the fair coin toss) of the new state Xk+i- 

Denote Hk — {^\T£i) x (i?e(0) x i?e(0) x fi)'', the set of histories up to stage k, 
and by H = [Ji.>i the set of all histories. Notice that Hk, as a product space, 
has a measurable structure. The complete history space H^o is the set of plays 
defined as infinite sequences {xq, oq, . . . , Ok^i, Xk, ■ ■ ■) endowed with the product 
topology. Then, the final payoff for Player I, i.e. F, induces a Borel-measurable 
function on Hoo- A pure strategy Si = {S^}k for Player i, is a sequence of mappings 
from histories to actions, namely, a mapping from H to B^{0) such that S^ is a 
Borel-measurable mapping from Hk to ^£(0) that maps histories ending with Xk 
to elements of i?e(0) (roughly speaking, at every stage the strategy gives the next 
movement for the player, provided he win the coin toss, as a function of the current 
state and the past history). The initial state Xq and a profile of strategies {Si, Sn} 
define (by Kolmogorov's extension theorem) a unique probability P^" on the 
space of plays i?oo- We denote by the corresponding expectation. 

Then, if Si and Sn denote the strategies adopted by Player I and II respectively, 
we define the expected payoff for player I as 



Vxo.i{Si, Sii) 



Eg" [F{xr)], if the game terminates a.s. 
— oo, otherwise. 



Analogously, we define the expected payoff for player II as 

I Sij[-^(^t)]' t^^*^ game terminates a.s. 
I + oo, otherwise. 



VxojiiSi, Sii) 



Finally, we can define the e-value of the game for Player I as 

ujixo) = supinf Vxoj{Si,Sii), 

Si Sii 

while the e-value of the game for Player II is defined as 

"//(a^o) = inf sup T4o,/7(<S'/, Sh). 

Sii Si 

In some sense, u'j{xo),u'jj{xo) are the least possible outcomes that each player 
expects to get when the e-game starts at xq. Notice that, as in I9j, we penalize 
severely the games that never end. 

If Uj = Ujj := Ue, we say that the game has a value. In [19j it is shown that, under 
very general hypotheses, that are fulfilled in the present setting, the e-Tug-of-War 
game has a value. 

All these e— values are Lipschitz functions with respect to the discrete distance 
d*^, see [19 (but in general they are not continuous), which converge uniformly when 
e — > 0. The uniform limit as e — > of the game values Ug is called the continuous 
value of the game that we will denote by u. Indeed, see |19] . it turns out that u is 
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a viscosity solution to the problem 




—Aoou{x) = in fi, 
u{x) = F{x) on To, 



where A^oU — |Vu| '^^^j Ux^UxiXjUxj is the 1— homogeneous infinity laplacian 
(see Section 2 for a discussion about the actual definition at points where Vu{x) 
vanishes). Infinity harmonic functions (solutions to —AaoU = 0) appear naturally 
as limits of p— harmonic functions (solutions to ApU = div(| Vm|''~^Vu) = 0) and 
have applications to optimal transport problems, image processing, etc. For limits 
as p oo for p— laplacian type problems we refer to [3] , [7] , [10] , [11] and references 
therein. 



When Td = dil, it is known that problem ([T]) has a unique viscosity solution, (as 
proved in [12]; see also [5], [8], and in a more general framework, [H]). Moreover, 
it is the unique AMLE (absolutely minimal Lipschitz extension) of F : Td — » K 
in the sense that Lipu{u) = LipQur\n{u) for every open set U C \ Fd. AMLE 
extensions were introduced by Aronsson in [2] , see the survey [3] for more references 
and applications of this subject. 

However, when F^ ^ dfl the PDE problem ([T]) is incomplete, since there is a 
missing boundary condition on Tn = dfl \ F^j. Our main concern is to find the 
boundary condition that completes the problem. 

Assuming that F^r is regular, in the sense that the normal vector field n{x) is well 
defined and continuous for all a; G Fat, we prove that it is in fact the homogeneous 
Neumann boundary condition 

du 

— {x)^0, x&Tm- 
on 

Let us point out that no regularity is needed on the Dirichlet part F^i, but the 
boundary data F has to be Lipschitz continuous. 

On the other hand, instead of using the beautiful and involved proof based on 
game theory arguments, written in [12], we give an alternative proof of the property 
— AqqW = in f2, by using direct viscosity techniques, perhaps more natural in this 
context. The key point in our proof is the Dynamic Programming Principle, which, 
in some sense, plays the role of the mean property for harmonic functions in the 
infinity-harmonic case. This principle turns out to be an important qualitative 
property of the approximations of infinity- harmonic functions, and is the main tool 
to construct convergent numerical methods in this kind of problems; see [T7] . 

We have the following result. 

Theorem 1. Let u(x) be the continuous value of the Tug-of-War game introduced 
in [19j . Assume that dfl = F^r UTu, where Fjv is of class C^, and F is a Lipschitz 
function defined onTjj. 
Then, 

i) u{x) is a viscosity solution to the mixed boundary value problem 
—Aoou{x) =0 in fl, 



(2) 



^(x) = 071 Fat, 

on 



u{x) — F{x) on F 



D- 
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ii) Reciprocally, assume that Q verifies that for every z g and every x* G 
z ^ X* that 



Then, if u{x) is a viscosity solution to it coincides with the unique 
continuous value of the game. 



The hypothesis imposed on f2 in part ii) holds whenever r^r is strictly convex. 
The first part of the theorem comes as a consequence of the Dynamic Programming 
Principle read in the viscosity sense. To prove the second part we will use that the 
continuous value of the game is determined by the fact that it enjoys comparison 
with quadratic functions in the sense described in [19| . 

We have found a PDE problem, which allows to find both the continuous 
value of the game and the AMLE of the Dirichlet data F (which is given only 
on a subset of the boundary) to Q. To summarize, we point out that a complete 
equivalence holds, in the following sense: 

Theorem 2. It holds 



The first equivalence was proved in [T2] and the second one is just Theorem [TJ 

Another consequence of Theorem [1] is the following: 
Corollary 3. There exists a unique viscosity solution to 

The existence of a solution is a consequence of the existence of a continuous value 
for the game together with part i) in the previous theorem, while the uniqueness 
follows by uniqueness of the value of the game and part ii). 

Note that to obtain uniqueness we have to invoke the uniqueness of the game 
value. It should be desirable to obtain a direct proof (using only PDE methods) 
of existence and uniqueness for ([2|) but it is not clear how to find the appropriate 
perturbations near Fjv to obtain uniqueness (existence follows easily by taking the 
limit as p ^ cxD in the mixed boundary value problem problem for the p— laplacian). 

Remark 4. Corollary [3] allows to improve the convergence result given in ,11] for 
solutions to the Neumann problem for the p— laplacian as p — > oo. The uniqueness 
of the limit holds under weaker assumptions on the data (for example, strictly 
convex). 

The rest of the paper is devoted to the proof of TheoremdJ In Section 2 we prove 
part i) of the theorem and in Section 3 we prove part ii). 

2. The continuous value of the game is a viscosity solution to the 



As we have already mentioned in the Introduction, it is shown in [TH] that the 
continuous value of the game u is infinity harmonic within f2 and, in the case that 
Td = 917, it satisfies a Dirichlet boundary condition u = F on dfl. 




u is AMLE of F ^ u is the value of the game. <^ u solves 



MIXED PROBLEM 



In this paper, we are concerned with the case in which dfl — Td U F^r with 
Tat 7^ 0- Our aim in the present section is to prove that u satisfies an homogeneous 
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Neumann boundary condition on Fjv, namely 

■'Aocu{x) — in ri, 

on Tjv, 
on Td, 




2(u{y)-u{x)) 
lim — — : — — otherwise. 



In defining AooU we have followed ^|. Let us point out that it is possible to 
define the infinity laplacian at points with zero gradient in an alternative way, as 
in [13]. However, it is easy to see that both definitions are equivalent. 

To motivate the above definition, notice that AaoU is the second derivative of u 
in the direction of the gradient. In fact, if m is a function and we take a direction 
V, then the second derivative of u in the direction of v is 



Dluix) . ^ 



u{x + tv) = ^ 



If Vu{x) ^ 0, we can take v = y^— and get Aoou{x) — Dlu(x). 

In points where Vm(x) = 0, no direction is preferred, and then expression (U) 
arises from the second-order Taylor's expansion of u at the point x, 

\y - \ \y ~ x\' \y - x\ / 

We say that, at these points, Aoou{x) is defined if D^u{x) is the same in every 

duection, that is, it the limit j — exists as y ^ a;. 

\y - x\^ 

Because of the singular nature of @ in points where Vu{x) — 0, we have to 
restrict our class of test functions. We will denote 

S{x) = |0 G near x for which Aao4>{x) has been defined} , 

this is, (j) e >5'(a;) if (/> G C'^ in a neighborhood of x and either V(/)(a;) ^ or V0(a;) = 
and the limit 

2{cl,{y) - c^{x)) 

1™ \ 12 ' 

V^x \y — 

exists. 

Now, using the above discussion of the infinity laplacian, we give the precise 
definition of viscosity solution to ^ following [4j . 

Definition 5. Consider the boundary value problem ([3]). Then, 

(1) A lower semi-continuous function m is a viscosity supersolution if for every 
(j) G S{xq) such that u — (j) has a strict minimum at the point G with 
u{xq) = 4>{xo) we have: If xq G Td, 

F{xo) < <l>{xo); 
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if xo G r^v, the inequality 

holds, and if xq G £7 then we require 

-Aoo0(xo) > 0, 

with Aoo0(a;o) given by (g]). 

(2) An upper semi-continuous function u is a subsolution if for every £ S{xq) 
such that u—(f> has a strict maximum at the point xq G with u{xq) = 4>{xo) 
we have: If xq G To, 

F{xo) > (l>{xo); 

if xo G r^v, the inequality 

min{(n(a;o), V0(a;o)), -Aoo0(a:o)} < 
holds, and if a;o G then we require 

-Aoo0(xo) < 0, 

with Aoo<^(a;o) given by (g]). 

(3) Finally, u is a viscosity solution if it is both a super- and a subsolution. 

Proof of part i) of Theorem [II The starting point is the following Dynamic Pro- 
gramming Principle, which is satisfied by the value of the e— game (see [T5]): 

(5) 2ue{x) = sup u^{y) + inf Ue{y) \/x&Cl\T]j, 

yeB, {x)nn yeB,{x)nn 

where B^[x) denotes the open ball of radius e centered at x. 

Let us check that u (a uniform limit of u^) is a viscosity supersolution to To 
this end, consider a function (p G S'(xo) such that u — 4> has a strict local minimum 
at xq, this is, 

u{x) - cj){x) > u{xo) - (j>{xo) , x^x^. 

Without loss of generality, we can suppose that 4'{xq) = u{xq). Let us see the 
inequality that these test functions satisfy, as a consequence of the Dynamic Pro- 
gramming Principle. 

Let ri{e) > such that 77(e) = o(e^). By the uniform convergence of to u, there 
exist a sequence x^ xq such that 

(6) Ue{x) - (f){x) > Ue{Xe) - (/-(x^) - 77(e), 

for every a; in a fixed neighborhood of xq. 
From (l6|), we deduce 

sup u^{y)> max (j){y) + u^(x^) - (j)(x^) - r^je) 

and 

inf u^{y)> min (f){y) + u^{x^) - cj){xe) - ri{e). 

yeBc(xc)nn yeBc(xc)r]n 

Then, we have from (O 

(7) 2(j)(x^) > max 0(y) + min 0(2/) — 2ri(e). 

yeBt{x^)nn y£B^(x^)nU 

The above expression can be read as a Dynamic Programming Principle in the 
viscosity sense. 

It is clear that the uniform limit of u^, u, verifies 

u{x) = F{x) X G Te). 
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In 57 \ r^i there are two possibihties: xq € H. and xq £ Fat. In the former case we 
have to check that 

(8) - Aoo^K) > 0, 
while in the latter, what we have to prove is 

(9) max|^(a;o),-Aoo0(a;o)} > 0. 

CASE A. Our aim is to prove — Aoo</)(xo) > 0. Notice that this is a conse- 
quence of the results in [19j . nevertheless the elementary arguments below provide 
an alternative proof using only direct viscosity techniques. 

First, assume that xq € il. If W(j){xo) 7^ we proceed as follows. 

Since V(j){xo) 7^ we also have W(j){xg) 7^ for e small enough. 

In the sequel, a;f,a;| G f2 will be the points such that 

4>ix\) = max (f'iy) ^-iid </>(a;2) — min ^(y). 

We remark that xf,a;| € dB^{Xf)- Suppose to the contrary that there exists a 
subsequence x^ G B^^. {x^. ) of maximum points of 0. Then, V(j){xi ) = and, since 
x'^i — > as €j — > 0, we have by continuity that V(?i(a;o) = 0, a contradiction. The 
argument for x\ is similar. 



(10) 



Hence, since B^{Xf) fl dVL = 0, we have 

V4>{x,) 



and 



|V0(Xe 



oil] 



as £ ^ 0. This can be deduced from the fact that, for e small enough is approxi- 
mately the same as its tangent plane. 

In fact, if we write x\ = x^ + ev'^ with \v'^ \ — 1, and we fix any direction w, then 
the Taylor expansion of <j) gives 

-I- (V0(xe), e^;') -I- o(e) = (j){x\) > (j){x, + ew) 

and hence 

{VcP{x,),v^)+o{l) > ^ (V0(x,),u;) +0(1) 



for any direction w. This implies 

V(t>ix, 



0(1). 



|V</)(Xe 

Now, consider the Taylor expansion of second order of 

(f>{y) = (f>{x,) + V^ixe) ■ [y - X,) + i(I?20(a;J(y - x,), [y ~ x,)) + o(|y - x,\^) 

as ly — — > 0. Evaluating the above expansion at the point at which (j) attains its 
minimum in B^{x^)^ x\, we get 

0(a;^) = (t){x,) + V<l){x,){x'2 - x,) + ^(£|2(/)(x,)(x^ - a;,), (4 - x,)) + o{e^), 
as e ^ 0. 



Evaluating at its symmetric point in the ball B^{x^), that is given by 

(11) X'2 —— x^ 

we get 

(/.(i^) = (t>{xe) - V(t){xe)ixl - X,) + ^ (D^ ,/)(x, ) (^ - x^), {x^ - X,)) + o{e^). 
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Adding both expressions we obtain 

(f){x\) + (f){x\) ~ 2(p{x,) = {D^(p{x,){xl - X,), {x'^ - X,)) + o(e'). 
We observe that, by our choice of as the point where the minimum is attained, 
(j){x2) + (j){x2) ~ 2(j){xe) < max 4>{v) + min (j){y) — 2<j){Xf) < i]{e). 

Therefore 

> {D^cb{x,){x'2 - X,), {x\ - X,)) + o(e2). 
Note that from (jTU]) we get 

x^-x^ Vcj) 

Then we get, dividing by and passing to the Hmit, 

< -Aoo<?!>(a:o)- 

Now, if V4>(xq) = we can argue exactly as above and moreover, we can suppose 
(considering a subsequence) that 

— X() 

> V2 as e — > 0, 

e 

for some V2 G M". Thus 

< - {D'^(j){xo)v2,v2) = -Aoo0(a;o) 

by definition, since cj) G S'(xo). 

CASE B. Suppose that xq G Fjv. There are four sub-cases to be considered 
depending on the direction of the gradient V0(a;o) and the distance of the points 
Xe to the boundary. 

CASE 1: If cither V(I){xq) = 0, or V(/)(xo) ^ and V(/)(xo)-Ln(a;o), then 
(12) 1^(2:0) = ^ max{|^(a;o),-Aoo(A(xo)} >0, 

where 

2(0(^)-0(xo)) 
Aoo0(a;o) = hm j 

is well defined since (j) G S'(xo). 

CASE 2: liminf ^^^^(xe,^^) ^ ^^^^^^ _^ ^ 

Since V0(a;o) ^ we also have V(/)(xe) 7^ for e small enough. Hence, since 
B^{Xf) n do, — 0, we have, as before. 



Xi = a;^ + e 



|V0(a:,)| 



and X9 



|V0(x,)| 



as e — + 0. Notice that both x\,x\ ~^ dB^{Xf)- This can be deduced from the fact 
that, for e small enough cj) is approximately the same as its tangent plane. 
Then we can argue exactly as before (when xo G 51) to obtain that 

distixe.dO) 

CASE 3: limsup — < 1, and V0(xo) 7^ points inwards VI. 
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In this case, for e small enough we have that V(/)(a;e) 7^ points inwards as well. 
Thus, 



Xi — + e 
while a;| € r2 n BfXxf). Indeed, 



|V0(a;,)| 

1 2^2 " 



0(1) 



5, < 1. 



We have the following first-order Taylor's expansions, 
(l){xl) = ^{x,) + e\V(l)ix,)\ + oie), 

and 

(f>{xl) = (f){x^) + V(f>{x^) ■ {xl - Xe) + o(e), 
as e — > 0. Adding both expressions, we arrive at 

(t>ixl) + (t){xl) - 2(t>ix,) = e|V</)(x,)| + V</)(x,) • (x^ - x,) + o(e). 
Using d?]) and dividing by e > 0, 



> |V0(Xe)| + V(f,{x,) ■ i^L^ 



0(1) 



as e ^ 0. We can write 
where 

Letting e ^ we get 
where Sq < 1, and 

with 



> |V(/)(x,)| • (1 -|-5eCos6',) +0(1) 
0, = angle (v<l>{x,), 1^1^^) 
0> |V0(xo)| • (1 + ^0 cos 0o), 



00 = lim 0^ = angle {V(f){xo), v{xo)) , 



vixo) — lim ■ 



£-►0 e 

Since |V(/)(xo)| 0, we find out (1 + SqCosOq) < 0, and then 0o ^ it and Sq = 1. 
Hence 



(13) 

or what is equivalent. 



Xn — Xe V0 
lim — 



— £ 



|V0| 
|V0(x,)| 



(a;o), 



0(1) 



Now, consider i| = 2a:e — a;| the symmetric point of a;| with respect to Xg. We 
go back to ^ and use the Taylor expansions of second order, 



</.(4) = (b{x,) + V0(a;,)(a;^ - x,) + -{D^^{x,){x\ - x,), {x\ - x,)) + o{e^), 



and 



(l){xl) = (t){x,) + V(t){x,){x\ - X,) + -{D'^(t){x,){xl2 - X,), {x\ - X,)) + o(e2), 
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to get 

> min 0(y) + max 0(y) — '2(t>{x^) 

> (t){x\) + (t){x\)~2(^{x,) 

= V0(xe)(x^ - x^) + V0(x,)(i^ - x^) + ]^{D'^(t){x^){x\ - Xe), {x\ - x^)) 

+ \{D^4>{xeW2 - X,), {xl - X,)) + o(e2), 
= {D^<j)ix,){xl - Xe), (x^ - x,)) + o(e2), 
by the definition of ij. Tlien, we can divide by and use (|13p to obtain 

-Aoo0(a;o) > 0. 

distfxg, 917) 

CASE 4: limsup — < 1, and V0(xo) points outwards fl. 

In tliis case we liave 

— (xo) = V0(a;o) • "(a;o) > 0, 
since n{xo) is the exterior normal at xq and V0(a;o) points outwards fi. Thus 

max l^(xo), -Aoo0(a;o)| > 0, 

and we conclude that u is a viscosity supersolution of ([3|). 

It remains to check that u is a viscosity subsolution of This fact can be 
proved in an analogous way, taking some care in the choice of the points where we 
perform Taylor expansions. In fact, instead of taking (jlip we have to choose 



that is, the reflection of the point where the maximum in the ball B^{x^) of the test 
function is attained. 

This ends the proof. □ 

3. A SOLUTION TO THE MIXED PROBLEM ENJOYS COMPARISON WITH 
QUADRATIC FUNCTIONS. 

In this section we will assume the following hypothesis on the domain fi. 
Hypothesis For every z G f2 and every x* £ r^r, z ^ x* we have 

Note that this holds, for example, if is strictly convex. 
We want to prove that a viscosity solution to 

—/S.oou{x) — Q in f2, 

du 



(14) 



— (x) =0 on Ttv, 

on 



^ u{x) — F{x) on Fc, 

enjoys comparison with quadratic functions from above and below. By the results 
of [19] this turns out to be equivalent to be the unique continuous value for the 
Tug-of-War game obtained as the limit of the u^. 

Let us recall the definition of comparison with quadratic functions given in |19j . 
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Definition 6. Let Q{r) ~ ar^ + br + c, with a, b,c,r e R. Let z G 51, we call the 
function 



a quadratic distance function. 

We say that a quadratic distance function is *— increasing onVcilii either 

1) z ^ V and for every x ^ V, we have Q' {\x — z\) > 0, oi 

2) z eV and 6 = and a > 0. 

Similarly, we say that a function ip is *— decreasing on V if —tp is *— increasing 
on V. 

(1) We say that u enjoys comparison with quadratic functions from above if 
for every V C V d U and a *— increasing quadratic function ip in V with 
quadratic term a < then the inequality 1^9 > w on the relative boundary 
dV n f2 implies ip > u in V. 

(2) Analogously, we say that u enjoys comparison with quadratic functions 
from below if for every V C V C U and a *— decreasing quadratic function 
(p inV with quadratic term a > then the inequality (p < u on the relative 
boundary dV Cl 51 implies ip < u in V. 

We split our arguments in two lemmas. 

Lemma 7. If u is a solution to (|14p then u enjoys comparison with quadratic 
functions from above. 

Proof. Take (p a *— increasing quadratic function inV C fl \ F/j with a < and 
such that ip>u on dV fl fi. We have to show that if >u in V . 

First, observe that we can assume that f > u on dV fl 57. If the conclusion is 
valid for that kind of functions then just take ip + k and then the limit as fc ^ to 
get the conclusion for any ip with 1^9 > w on dV fl 57. Therefore, assume that ip > u 

on dv n n. 

Now, we argue by contradiction and assume that there is a point xq ^ V with 
u{xt)) > ip{xo). Take 



with S small in order to have ipg > u on dV fl Q and 

m^x (u — ips) — u{x*) — Lps{x*) > 0. 

Notice that x* eV\{dVnQ). 
We have two possibilities: 

CASE A If x* G y n ri, since u is a viscosity subsolution to —AaoU = in 57, 
we have that, 



On the other hand, since a < we get (just by differentiation of the explicit 
expression of a quadratic function) 

-AocPsix*) = -2a + 2^ > 0. 

This contradicts (fT5|l . 

CASE B If a;* G V Cidil, since u is a viscosity subsolution to (fT4| . we have that 



ip{x) = Q{\x - z\) 



ips{x) — ip{x) — 5\x — 



(15) 



A^ipsix*) < 0. 



mm 
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Therefore, we have 

(16) ^ix*)<0 or ~ A^ipsix*) <0. 

on 

On the other hand, using again the fact that a < 0, we obtain, as before, 

(17) ~AooMx*)>Q- 

Now, we argue as fohows, since is a *— increasing quadratic function on C 
\ F/) (see Definition [S]) we have that either 

1) z ^ V and for every x ^ V, we have Q'{\x — z\) > 0, or 

2) z eV and 6 = and a > 0. 

Note that since a < the second case, 2), is not possible. 
Therefore, in the first case, 1), we have that 

^j^g^ dn dn dn 



(q'Hx* - z\) - 2S\x* - z|) (J^—^, n(x*)) > 0, 



choosing S smaller if necessary. We are using here that Q'(|x* — z|) > and that 

X* — z 



- n{x*))>0. 



\x* — z\ ' 

Inequalities (flT|) and (fT8| contradict (fT6|l . The proof is now complete. □ 



Remark 8. We have only used that u is a viscosity subsolution to (|14p to prove this 
lemma. 

In an analogous way (but using only that u is a viscosity supersolution) we can 
prove that. 

Lemma 9. If u is a solution to p4p then u enjoys comparison with quadratic 
functions from below. 

Proof. It is analogous to the proof of the previous lemma. □ 

Remark 10. It is possible to relax the geometric assumption on in Lemmas [7] and 
inito allow convex domains with flat pieces of boundary if we assume that, for every 
z e and every a;* G Fjv, z ^ x* ^ we have 

(19) (^,n(.*))>0, 

and, for all V C \ there exists p G M", \p\ = 1, such that (p, n{x*)) > for all 
X* G Fjv uy for which (fT^ holds with an equality. Then, the proof of the Lemmas, 
can be carried out as above considering the perturbation 

(fs{x) = f{x) — 6\x — zf + 6'^{p, {x - z)) 

(for p as in the above hypothesis) instead of Lp^. 

From these two lemmas and the results of [l¥j we can easily deduce that any 
viscosity solution to ([H]) has to be the unique continuous value of the Tug-of-War 
game. 

Proof of part ii) of Theorem [H The previous two lemmas show that a viscosity so- 
lution to (jl4p has comparison with quadratic functions from above and below, 
hence, by the results of [H], it is the unique continuous value of the game. □ 
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